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II Main ad scheduler 

ScheduleMain 

{ 

// Has a new day dawned? 
Do CheckForNewDay 

// Are we are within the current ad's showFor? 

if ( ad. thisShowTime < ad.showFor ) 

{ 

// there is nothing to be done 

return 

} 

//At this point, we know that we need a new ad 
// Perform housekeeping tasks on the old one 
Do AdEndBookkeeping 

// Pop out of a block if all ads on par 

if ( block isn't all playlists ) 

{ 

find ad with minimum ad. number Shown 
if ( ad. number Shown >= blockGoal ) 
set block to all playlists 
} 

// If we are over our quota of regular ads for the day, 
// look for a runout 

if ( adFaceTimeToday > f aceTimeQuota ) 
{ 

Do ShowARunout 
} 

else 
{ 

Do ShowARegularAd 

} 

} 

// end ad schedule main 
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II We must perform certain tasks when the calendar day 

changes. 

CheckForNewDay 

{if ( the calendar day has changed ) 
{ 

// Perform housekeeping tasks on the ad currently showing 
Do StopShowingCurrentAd 

// Runout ads are charged for a full showFor if they've been 
shown 

// at all on a given day. Charge any runout ads if they've 
been 

// shown at all. 
for runout ads 
{ 

if ( ad. thisShowTime > 0 ) 
{ 

ad . totalTimeShown += ad . showFor 

ad. thisShowTime = 0 

} 

} 

// Now, reset the counters for all ads to reflect the fact 
that 

// a new day has dawned. 

for all ads 

{ 

ad . number ShownToday = 0 
} 

// Record yesterday's facet ime 

// Might not literally be yesterday, be sure to use 

// whatever day the app was last run on 

set old current day's facet ime to totalFaceTimeToday 

// and reset our global regular ad facetime counter 

adFaceTime Today = 0 

totalFaceTimeToday = 0 

// if we were in a block, back out 

set block to all playlists 

} 

} 

// end CheckForNewDay 
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II This function shows a runout ad, and if it 
// can't find one, goes to a rerun 
ShowARunout 
{ 

for runout ads 
{ 

// has the ad been flushed? 
if ( ad. flushed ) 
try next ad 

// are we done showing this runout today? 

if ( ad. number ShownToday > ad.dayMax ) 

try next ad // this one's used up for the day 

// are we done showing this runout for ever and ever? 

if ( ad.shownFor > ad . showForMax ) 

try next runout ad // this one's used up forever 

// are we between the ad's start and end dates? 

if ( ad.startDate < the current date < ad.endDate ) 

try next runout ad 

// the ad is not supposed to run today 
// do we actually HAVE the ad? 
if ( ad has not been downloaded ) 
{ 

ask for ad to be downloaded 

try next ad 

} 

// ok, we believe we should show this runout 

// we are now in runout state 

Do ShowAnAd 

return 

} 

// if we haven't found a runout ad, we will go to "rerun" 
state 

Do ShowARerun 
} 

// end ShowARunout 
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II Rerun state. Look for a regular ad to rerun 

ShowARerun 

{ 

for regular ads [ in current block ] 
{ 

// has the ad been flushed? 
if ( ad. flushed ) 
try next ad 

// is this ad recent enough to rerun? 

if ( ad. lastShownDate is older than returnlnterval ) 

try next ad 

// this one is too old to rerun 

// if in block, show ads only if it's their "turn" 

if ( ad, number ShownToday >= blockGoal ) 

try next ad // need to find a friend in this block 

// are we between the ad's start and end dates? 

if ( ad.startDate < the current date < ad.endDate ) 

try next ad 

// the ad is not supposed to run today 
// do we actually HAVE the ad? 
if (ad has not been downloaded ) 
{ 

ask for ad to be downloaded 

try next ad 

} 

// ok, at this point we can show this ad, but because 

// we're in rerun, we don't keep the books 

Do ShowAnAd 

return 

} 

// if we get here, we have no ads to show. Punt. 

return 

} 

// end ShowARerun 
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II Show a regular ad 
S howARe gu 1 ar Ad 
{ 

for regular ads [ in current block ] 
{ 

// has the ad been flushed? 
if ( ad. flushed ) 
try next ad 

// are we done showing this ad today? 

if ( ad* number ShownToday > ad.dayMax ) 

try next ad // this one's used up for the day 

// if in block, show ads only if it's their "turn" 

if ( ad .number ShownToday >= blockGoal ) 

try next ad // need to find a friend in this block 

// are we done showing this ad for ever and ever? 

if ( ad . shownFor > ad • showForMax ) 

try next ad // this one's used up forever 

// are we between the ad's start and end dates? 

if ( ad* start Date < the current date < ad.endDate ) 

try next ad 

// the ad is not supposed to run today 
// do we actually HAVE the ad? 
if ( ad has not been downloaded ) 
{ 

ask for ad to be downloaded 

try next ad 

} 

// ok, we believe we should show this ad 

//we are now in regular state 

Do ShowAnAd 

return 

} 

// If we get here, we have failed to find a regular 
// ad. Go to runout 
Do ShowARunout 
} 

// end ShowARegularAd 



Fig. 15E 



1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 i 1 1 1 1 1 1 i 1 1 1 1 1 1 1 1 1 1 1 

II Perform necessary housekeeping when we're taking 

// down an ad 

AdEndBookkeeping 

{ 

// In rerun state, we don't do any bookkeeping 

if ( in RerunState ) 

return 

// Account for at most ad.showFor seconds, provided 
// we've shown the ad for at least ad.showFor seconds 
// Note that this means we don't charge for time beyond 
// ad.showFor seconds, which is important 
if ( ad. thisShowTime >= ad.showFor ) 
{ 

ad . number ShownToday += ad . showFor 
ad.shownFor++ 

// we do NOT reset thisShowTime here, we do it in 

// AdS tart Bookkeeping. It actually doesn't matter where 

// we do it, provided we are careful NOT to do it for 

/ / runout ads . 

} 

} 

// end AdEndBookkeeping 
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II Show an ad, including bookkeeping and block handling 

ShowAnAd 

{ 

// If the ad is in a block, notice that 

if ( it's in a "block" playlist ) 

{ 

if ( not currently in a block ) 
{ 

find ad in block with minimum numberShown 
make that our ad 

set blockGoal to minimum number Shown+1 
} 

set current block to this playlist 
} 

// now do bookkeeping 
Do AdStartBookkeeping 
// and actually show it 
Do Di splay That Ad 
} 
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II Perform housekeeping when we put up an ad 

AdS tart Bookkeeping 

{ 

// In rerun state, we don't do any bookkeeping 

if ( in RerunState ) 

return 

// For regular ads 

if ( it's a regular ad ) 

{ 

ad. thisShowTime = 0 
ad. lastShownDate = now 
} 
} 

// end AdStartBookkeeping 
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